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(54) Digital encoder with dynamic quantization bit allocation 



(57) A digital encoder for compressing a digital input 
signal derived from an analog signal to reduce the 
number of bits required to represent the analog signal 
with low quantizing noise. In the encoder, a digital input 
signal representing the analog signal is divided into 
three frequency ranges. The digital signal in each of the 
three frequency ranges is divided in time into frames, 
the time duration of which may be adaptively varied. The 
frames are orthogonally transformed into spectral coef- 
ficients, which are grouped into critical bands. The total 
number of bits available for quantizing the spectral co- 
efficients is allocated among the critical bands. In a first 
embodiment and a second embodiment, fixed bits are 



allocated among the critical bands according to a select- 
ed one of a plurality of predetermined bit allocation pat- 
terns and variable bits are allocated among the critical 
bands according to the energy in the critical bands. In 
the first embodiment, the apportionment between fixed 
bits and variable bits is fixed. In a second embodiment, 
the apportionment between fixed bits and variable bits 
is varied according to the smoothness of the spectrum 
of the input signal. In a third embodiment, bits are allo- 
cated among the critical bands according to a noise 
shaping factor that is varied according to the smooth- 
ness of the spectrum of the input signal. All three em- 
bodiments give low quantizing noise with both broad 
spectrum signals and highly tonal signals. 
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Description 

Field of the Invention 

The invention relates to a digital encoder circuit for 
compressing a digital input signal to reduce the number 
of bits required to represent an analog information sig- 
nal. 

Background of the Invention 

A variety of techniques exist for digitally encoding 
audio or speech signals using bit rates considerably low- 
er than those required for pulse-code modulation 
(PCM). In sub-band coding (SBC), a filter bank divides 
the frequency band of the audio signal into a plurality of 
sub bands. In sub-band coding, the signal is not formed 
into frames along the time axis prior to coding. In trans- 
form encoding, a frame of digital signals representing 
the audio signal on the lime axis is converted by an or- 
thogonal transform into a block of spectral coefficients 
representing the audio signal on the frequency axis. 

In a combination of sub-band coding and transform 
coding, digital signals representing the audio signal are 
divided into a plurality of frequency ranges by sub-band 
coding, and transform coding is independently applied 
to each of the frequency ranges. 

Known filters for dividing a frequency spectrum into 
a plurality of frequency ranges include the Quadrature 
Mirror Filter (QMF), as discussed in, for example, R.E. 
Crochiere, Digital Coding of Speech in Subbands, 55 
BELL SYST. TECH. J.. No. 8, (1976). The technique of 
dividing a frequency spectrum into equal-width frequen- 
cy rangesv-iswdiseujssedwin 'd©^pft*Hir RothWeileT, ^Pbly- 
pliase Quadrature Filters-A New Subband Coding Tech- 
nique, ICASSP 83 BOSTON. 

Known techniques for orthogonal transform include 
the technique of dividing the digital input audio signal 
into frames of a predetermined time duration, and 
processing the resulting frames using a Fast Fourier 
Transform (FFT), discrete cosine transform (DOT) or 
modified DOT (MDCT) to convert the signals from the 
time axis to the frequency axis. Discussion of a MDCT 
may be found in J. P. Princen and A.B. Bradley, Sub- 
band/Transform Coding Using Filter Bank Based on 
Time Domain Aliasing Cancellation, ICASSP 1987. 

In a technique of quantizing the spectral coefficients 
resulting from an orthogonal transform, it is known to 
use sub bands that take advantage of the psychoacous- 
tic characteristics of the human auditory system. In this, 
spectral coefficients representing an audio signal on the 
frequency axis may be divided into a plurality of critical 
frequency bands. The width of the critical bands in- 
crease with increasing frequency. Normally, about 25 
critical bands are used to cover the audio frequency 
spectrum of 0 Hz to 20 kHz. In such a quantizing system, 
bits are adaptively allocated among the various critical 
bands. For example, when applying adaptive bit alloca- 



tion to the spectral coefficient data resulting from a MD- 
CT, the spectral coefficient data generated by the MDCT 
within each of the critical bands is quantized using an 
adaptively-allocated number of bits. 
s Known adaptive bit allocation techniques include 
that described in IEEE TRANS. ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING, VOL ASSP- 
25, No. 4 (1 977, August) in which bit allocation is carried 
out on the basis of the amplitude of the signal in each 

to critical band. This technique produces a flat quantization 
noise spectrum and minimizes noise energy, but the 
noise level perceived by the listener is not optimum be- 
cause the technique does not effectively exploit the psy- 
choacoustic masking effect. 

ts in the bit allocation technique described in M.A. 
Krassner, The Critical Band Encoder-Digital Encoding 
of the Perceptual Requirements of the Auditory System, 
ICASSP 1 980, the psychoacoustic masking mechanism 
is used to determine a fixed bit allocation that produces 

20 the necessary signal-to-noise ratio for each critical 
band. However, if the signal-to-noise ratio of such a sys- 
tem is measured using a strongly tonal signal, for exam- 
ple, a 1 kHz sine wave, non-optimum results are ob- 
tained because of the fixed allocation of bits among the 

25 critical bands. 

It is also known that, to optimize the perceived noise 
level using the amplitude-based bit allocation technique 
discussed above, the spectrum of the quantizing noise 
can be adapted to the human auditory sense by using 

30 a fixed noise shaping factor. Bit allocation is carried out 
in accordance with the following formula: 

b(k) = 5 + J£ log 2 [a 2(1 f Y) (k)/(D)] (1) 

35 

where b(k) is the word length of the quantized spectral 
coefficients in the k'th critical band, 5 is an optimum bias, 
o 2 (k) is the signal power in the k'th critical band, D is the 
mean quantization error power over all the entire fre- 
40 quency spectrum, and y is the noise shaping factor. To 
find the optimum value of b(k) for each critical band, the 
value of 8 is changed so that the sum of the b(k)s for all 
the critical bands is equal to, or just less than, the total 
number of bits available for quantization. 
45 This technique does not allow bits to be concentrat- 
ed sufficiently within a single critical band, so unsatis- 
factory results are obtained when the signal-to-noise ra- 
tio is measured using a high tonality signal, such as a 1 
kHz sine wave. 

so 

Objects and Summary of the Invention 

It can be seen from the foregoing that, if quantiza- 
tion noise is minimized by allocating bits among the crit- 
55 ical bands according to the amplitude of the signal in 
each respective critical band, the quantization noise 
perceived by the listener is not minimized. It can also be 
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seen that if fixed numbers of bits are allocated among 
the critical bands, taking into account psychoacoustic 
masking, the signal-to-noise ratio is unsatisfactory when 
measured using a high-tonality signal, such as a 1 kHz 
sine wave. 

Accordingly, it is an object of the present invention 
to provide a circuit in which bits are allocated among the 
critical bands such that the quantization noise perceived 
by a human listener is minimized, and that a satisfactory 
signal-to-noise ratio can be measured using a high-to- 
nality input signal, such as a 1 kHz sine wave. 

According to a first aspect of the invention, a digital 
encoding apparatus for compressing a digital input sig- 
nal to provide a compressed digital output signal is pro- 
vided. The apparatus includes a first frequency dividing 
device that receives the digital input signal and divides 
the digital input signal into a plurality of frequency rang- 
es. A time dividing device divides at least one of the fre- 
quency ranges of the digital input signal in time. The re- 
sult of this time division is a plurality of frames. A second 
frequency dividing device orthogonally transforms each 
frame to provide a plurality of spectral coefficients. A de- 
vice groups the plurality of spectral coefficients into crit- 
ical bands. A bit allocating device allocates the total 
number of quantizing bits available for quantizing the 
spectral coefficients among the critical bands. The total 
number of bits includes fixed bits, which are allocated 
among the critical bands according to a selected one of 
a plurality predetermined bit allocation patterns. The to- 
tal number of bits also includes variable bits, which are 
allocated among the critical bands according to signal 
energy in the critical bands. Finally, the apparatus in- 
cludes a device that allocates the variable bits among 
the critical bands in response to signal energy in a data 
block derived by dividing the digital input signal in time 
and in frequency. 

In a first variation, number of fixed bits is constant, 
and the number of variable bits is constant. 

In a second variation, the bit allocation device in- 
cludes a device for apportioning the total number of 
quantizing bits available for quantizing the spectral co- 
efficients between fixed bits and variable bits. The ap- 
portionment is made in response to the smoothness of 
the spectrum of the digital input signal. 

In a second embodiment of the invention, a digital 
encoding apparatus for compressing a digital input sig- 
nal to provide a compressed digital output signal is pro- 
vided. The digital input signal represents an audio infor- 
mation signal, and the compressed digital output signal, 
after expansion, conversion to an analog signal, and re- 
production of the analog signal, is for perception by the 
human ear. The second embodiment of the apparatus 
comprises a first frequency dividing device that receives 
the digital input signal and divides the digital input signal 
into a plurality of frequency ranges. A time dividing de- 
vice divides in time at least one of the frequency ranges 
of the digital input signal. The result of the time division 
is a plurality of frames. A second frequency dividing de- 



vice orthogonally transforms each frame to provide a 
plurality of spectral coefficients. A device groups the plu- 
rality of spectral coefficients into critical bands. A noise 
factor setting device sets a noise shaping factor in re- 

5 sponse to the digital input signal. Finally, a bit allocating 
device allocates the total number of quantizing bits 
available for quantizing the spectral coefficients among 
the critical bands. The quantizing bits are allocated 
among the critical bands according to the noise -shaping 

io factor. 

In a first method according to the invention for de- 
riving compressed digital data from a non-compressed 
digital input signal, the non-com pressed digital input sig- 
nal is divided into a plurality of frequency ranges. Each 
is of the frequency ranges of the non-compressed digital 
input signal is divided in time into a plurality of frames. 
Each frame is orthogonally transformed to provide a plu- 
rality of spectral coefficients. The plurality of spectral co- 
efficients is grouped into critical bands. The total number 
of quantizing bits available for quantizing the spectral 
coefficients is allocated among the critical bands. The 
total number of bits includes fixed bits that are allocated 
among the critical bands according to a selected one of 
a plurality predetermined bit allocation patterns. The to- 
tal number of bits also includes variable bits that are al- 
located among the critical bands according to signal en- 
ergy in the critical bands. Finally, the quantized spectral 
coefficients and quantizing word length data are multi- 
plexed to provide the compressed digital data. 

In a second method according to the invention of 
deriving compressed digital data from a non-com- 
pressed digital input signal, the non-compressed digital 
input signal is divided into a plurality of frequency rang- 
es. Each of the frequency ranges of the non -com- 
pressed digital input signal is divided in time into a plu- 
rality of frames. Each frame is orthogonally transformed 
to provide a plurality of spectral coefficients. The plural- 
ity of spectral coefficients is grouped into critical bands. 
A noise shaping factor is set in response to the non- 
compressed digital input signal. The total number of 
quantizing bits available for quantizing the spectral co- 
efficients is allocated among the critical bands accord- 
ing to the noise-shaping factor. Finally, the quantized 
spectral coefficients and quantizing word length data 
are multiplexed to provide the compressed digital data. 

The invention also encompasses a medium for re- 
cording compressed digital data derived from a non- 
compressed digital input signal according to either of the 
two methods set forth above. 

Finally, the invention encompasses a decoding ap- 
paratus for expanding compressed digital data derived 
from a non-compressed digital input signal according to 
either of the methods set forth above. The decoding ap- 
paratus according to the invention comprises a demul- 
tiplexer that extracts the quantizing word length data 
from the compressed digital data and extracts the spec- 
tral coefficients from the compressed digital input signal 
using the quantizing word length data. A device groups 
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the extracted spectral coefficients into a plurality of fre- 
quency ranges. A device performs an inverse orthogo- 
nal transform on the spectral coefficients in each fre- 
quency range to generate frames of time-dependent da- 
ta in each frequency range. Finally, a device combines 
the frames of time-dependent data in each frequency 
range to provide the digital output signal. 

Brief Description of the Drawings 

Figure 1 is a block circuit diagram of an encoding 
apparatus according to the present invention. 

Figure 2 shows a practical example of how the dig- 
ital input signal is divided in frequency and time in the 
circuit shown in Figure 1 . 

Figure 3 is a block diagram illustrating the bit allo- 
cation circuit of the adaptive bit allocation and encoding 
circuit of Figure 1 . The bit allocation circuit has a fixed 
ratio between fixed bits and variable bits. 

Figure 4 shows a Burke spectrum. 

Figure 5 is a graph showing an example of how the 
circuit shown in Figure 1 allocates bits to a signal having 
a relatively flat spectrum. 

Figure 6 is a graph showing the quantization noise 
spectrum for the signal shown in Figure 5. 

Figure 7 is a graph showing an example of how the 
circuit shown in Figure 1 allocates bits to a high tonality 
signal. 

Figure 8 is a graph showing the quantization noise 
spectrum for the signal shown in Figure 7. 

Figure 9 is a block circuit diagram showing a decod- 
ing apparatus which is a counterpart of the encoding ap- 
paratus shown in Figure 1. 

Figure 10 is a block diagram illustrating a first alter- 
native bit allocation circuit of the adaptive bit allocation 
and encoding circuit of Figure 1 . The first alternative bit 
allocation circuit provides a variable apportionment of 
quantizing bits between fixed bits and variable bits. 

Figure 11 is a block diagram illustrating a second 
alternative bit allocation circuit of the adaptive bit allo- 
cation and encoding circuit of Figure 1. The second al- 
ternative bit allocation circuit allocates bits according to 
a variable noise shaping factor. 

Figure 12 is a graph showing an example of how 
the circuit shown in Figure 1 using the second alterna- 
tive bit allocation circuit allocates bits to a signal having 
a relatively flat spectrum. 

Figure 1 3 is a graph showing the quantization noise 
spectrum for the signal shown in Figure 12. 

Figure 14 is a graph showing an example of how 
the circuit shown in Figure 1 using the second alterna- 
tive bit allocation circuit allocates bits to a high tonality 
signal. 

Figure 1 5 is a graph showing the quantization noise 
spectrum for the signal shown in Figure 14. 



Detailed Description of the Invention 

Referring to Figure 1, an embodiment will be de- 
scribed in which a digital input signal, such as a PCM 
s audio signal, is compressed using the techniques of 
sub-band coding (SBC), adaptive transform coding 
(ATC), and adaptive bit allocation (APC-AB). 

In the encoding apparatus shown in Figure 1 , a dig- 
ital input signal is divided in frequency into a plurality of 
frequency ranges by a filter. Each signal in the plurality 
of frequency ranges is orthogonally transformed from 
the time axis to the frequency axis. The resulting spec- 
tral coefficients are then quantized using adaptive bit al- 
location. Quantizing bits are allocated to the spectral co- 
efficients grouped in critical bands, which enables the 
psychoacoustic characteristics of the human hearing 
mechanism to be taken into account. 

A critical band is a frequency band that takes ad- 
vantage of the psychoacoustic characteristics of the hu- 
man hearing mechanism. A critical band is the band of 
noise that can be masked by a pure sound that has the 
same intensity as the noise and has a frequency in the 
vicinity of the frequency of the noise. The width of the 
critical band increases with increasing frequency of the 
pure sound. The entire audio frequency range of 0 Hz 
to 20 kHz can be divided into, for example, 25 critical 
bands. 

The following description will refer on occasions to 
the quantization noise of the compressed digital signal 
produced by the encoder that is the subject of this in- 
vention. The quantization noise of the compressed dig- 
ital signal does not manifest itself until the compressed 
digital signal is converted back into an analog signal. 
However, reference will be made to the quantization 
noise of the compressed digital signal for brevity. 

The digital input signal can be divided into a plurality 
of frequency ranges by means of a filter or the like, with- 
out division along the time axis. The frequency ranges 
may be of equal width. 

In the present embodiment, the digital input signal 
is divided into frames along the time axis before being 
orthogonally transformed. The frame length is adaptive- 
ly changed depending on the input signal. 

The present embodiment also includes floating 
point processing. Floating point processing is a normal- 
ization process that reduces the number of bits required 
to represent, for example, one frame of the signal along 
the time axis. This reduces the complexity of circuitry 
required. Floating point processing can be applied to 
each frame of the signal or to groups of frames. Addi- 
tionally, floating point processing can be applied to the 
spectral coefficients resulting from the orthogonal trans- 
form. Floating point processing can be applied to each 
critical band, to a group of critical bands, or, in critical 
bands at higher frequencies, to a sub-band obtained by 
subdivision of the critical band in frequency. 

Referring to Figure 1 , a PCM audio signal in the fre- 
quency range of 0 Hz to 20 kHz, for example, is supplied 
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to the input terminal 1 0. The spectrum of the input signal 
is divided into frequency ranges by the band<Jividing fil- 
ter 11. Preferably, a quadrature mirror filter (QMF) is 
used to divide the spectrum of the input signal into a 0 
Hz to 10 kHz frequency range and into a 10 to 20 kHz s 
frequency range. The 0 Hz to 10 kHz frequency range 
is further divided by a second band-dividing filter 12, 
preferably also a QMF filter, into a 0 Hz to 5 kHz fre- 
quency range and a 5 to 1 0 kHz frequency range. 

The signals in the 1 0 kHz to 20 kHz frequency range 10 
from the band-dividing filter 11 are connected to the or- 
thogonal transform circuit 13. The signals in the 5 kHz 
to 10 kHz frequency range from the band-dividing filter 
1 2 are connected to the orthogonal transform circuit 1 4. 
The signals in the 0 to 5 kHz frequency range from the is 
band-dividing filter 12 are connected to the orthogonal 
transform circuit 15. The orthogonal transform circuits 
13, 14, and 15 are preferably modified discrete cosine 
transform (MDCT) circuits, but the other types of orthog- 
onal transform circuits mentioned above could alterna- 20 
tively be used 

Figure shows a practical example of the frame sizes 
of the frequency- and time-divided digital signals fed into 
the MDCT circuits 13, 14 and 15. In Figure 2, the fre- 
quency ranges are wider and the time resolution is 2s 
greater, that is, the block length is shorter, with increas- 
ing frequency The number of samples BV^_ in each 
frame b L in the lower frequency range of 0 Hz to 5 kHz 
is 256, for example. The number of samples BL,^ in each 
frame b M in the middle frequency range of 5 to 10 kHz 30 
is also 256, for example. The number of samples BL+i 
in each frame b H in the higher frequency range of 10 to 
20 kHz is BLl/2 or BL M /2, i.e., 128. This is one-half of 
the number of samples in the frames b L and b M in the 
low and middle frequency ranges, respectively. The 3S 
number of samples is one-half because the bandwidth 
of the upper frequency range is twice that of the middle 
and lower frequency ranges. This halves the spectral 
resolution in the high-frequency range, and therefore 
provides the same number of spectral coefficients in the 40 
high-frequency range as in each of the middle-and low- 
frequency ranges. 

Additionally, the respective frames may be adap- 
tively divided along the time axis by factors of 2 or 4 at 
times when the input signal changes quickly. 4S 

Returning to Figure 1 , the spectral coefficients pro- 
duced by the MDCT circuits 13 to 15 are grouped into 
critical bands, or into sub bands obtained by frequency 
subdivision of the higher-frequency critical bands. The 
resulting data is fed into the adaptive bit allocation cir- so 
cuits 16 to 18. 

In the adaptive bit allocation circuits 16 to 18, the 
spectral coefficients within each critical band are quan- 
tized using a number of quantizing bits allocated to each 
critical band, or to each sub band obtained by frequency ss 
subdivision of a higher-frequency critical band, using 
one of the bit allocation techniques to be described be- 
low. The resulting quantized data is fed to the output 



terminals 22, 24 and 26. Floating point data, indicating 
the manner of signal normalization, and quantization 
word length data, indicating the quantization word 
lengths are also provided as outputs. A multiplexing cir- 
cuit (not shown) combines the quantized spectral coef- 
ficients, floating point data, and quantization word length 
data to provide a single compressed digital output sig- 
nal. The compressed digital output can then be trans- 
mitted or recorded on a suitable recording medium for 
later reproduction and decoding. Examples of suitable 
recording media are magneto-optical discs, optical 
discs, and semiconductor memories. 

Figure 3 is a functional block diagram showing a 
practical example for explaining the function of the 
adaptive bit allocation and encoding circuits 16 to 18. 
The spectral coefficients generated by the MDCT cir- 
cuits 13 to 15 (Figure 1) are supplied tothe input terminal 
301 of the adaptive bit allocation circuit 300, and thence 
to the energy calculating circuit 303. 

The energy calculating circuit calculates the energy 
in each of the critical bands. The circuit determines the 
energy in each critical band by calculating the root mean 
square values of the spectral components in the band. 
The peak or mean values of the spectral components 
may alternatively be used to indicate the energy in each 
critical band. 

Figure 4 shows a plot of the energy in each of the 
critical bands : representing the output of the energy cal- 
culating circuit 303. For simplicity of illustration, Figure 
4 shows the energy in only twelve critical bands B1 to 
B12. In a practical circuit, a larger number of critical 
bands would be used. Additionally, some of the higher- 
frequency critical bands could be divided into sub 
bands. The energy in successive critical bands is re- 
ferred to as a Burke spectrum. 

The operation of the adaptive bit allocation circuit 
will now be described in more detail by referring to Fig- 
ure 3. It will now be assumed that the total number of 
bits which can be used to quantize the spectral coeffi- 
cients, and which may be used for transmission or re- 
cording, is 100 kilobits per second (kb/s). This is indi- 
cated in Figure 3 as the total number of bits from the 
block 302. 

Of the total of 100 kb/s from the block 302, 60 kb/s 
are provided to the fixed bit allocating circuit 305 for al- 
location according to a selected one of a number of pre- 
determined bit allocation patterns, and the remaining 40 
kb/s are provided to the variable bit allocation circuit for 
allocation among the critical bands depending on the 
Burke spectrum. 

A plurality of predetermined bit allocation patterns 
are provided for allocating among the critical bands the 
60 kb/s allocated to the predetermined bit allocation pat- 
terns. One predetermined bit allocation pattern is select- 
ed at a time, according to signal properties, and bits are 
allocated among the critical bands according to the se- 
lected predetermined bit pattern. 

In the present embodiment, the selected one of the 
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predetermined bit allocation patterns allocates among 
the critical bands the 60 kb/s of bits that are available 
for allocation among the critical bands according to a 
preselected bit allocation pattern. 

The bits for allocation according to the energy in the 
critical bands (40 kb/s) are fed from the total usable bit 
circuit 302 to the energy dependent bit allocation circuit 
304, which also receives the output of the energy cal- 
culation circuit 303. The energy dependent bit allocation 
circuit allocates bits among the critical bands according 
to the energy in the critical bands. Alternatively, the en- 
ergy dependent bit allocation circuit allocates bits 
among the critical bands according to the energy in a 
data block derived by dividing the digital input signal in 
time and in frequency. 

The present embodiment provides a plurality of pre- 
determined bit allocation patterns having different bit al- 
location ratios for low- to mid-frequency critical bands 
and for high-frequency critical bands. A bit allocation 
pattern allocating fewer bits to the high-frequency criti- 
cal bands is selected when the amplitude of the input 
signal is small. This takes advantage of the loudness 
effect in which the sensitivity of the ear to higher fre- 
quencies is reduced at low signal levels. 

Although the amplitude of the full frequency-range 
digital input signal may be used to select the appropriate 
predetermined bit allocation pattern, it is also possible 
to use an output of one of the MDCT circuits or the output 
of a non-block forming frequency dividing circuit. A non- 
block forming frequency dividing circuit is a circuit that 
divides the frequency spectrum of a signal using, e.g., 
a filter that does not divide the signal into frames along 
the time axis. 

The outputs of the fixed bit allocating circuit and the 
variable bit allocating circuit are fed into the bit sum cal- 
culating circuit 306. The bit sum calculating circuit cal- 
culates the total number of bits that can be used for each 
critical band. This sum comprises the number of bits al- 
located to the critical band according to the selected one 
of the predetermined bit allocation patterns, and the 
number of bits allocated to the critical band depending 
on the signal energy (or amplitude) in the critical band, 
or a sub band thereof for higher frequency critical bands. 
The bit sum calculated by the bit sum calculating circuit 
is fed via the output terminal 307 to be used for quanti- 
zation. 

Figure 5 shows how bits are allocated among the 
critical bands for a signal having a relatively flat spec- 
trum. Figure 6 shows the corresponding quantization 
noise spectrum. Figure 7 shows how bits are allocated 
among the critical bands when the signal has a high to- 
nality, that is, when the signal is perceived by the listener 
has having a definite pitch. Figure 8 shows the corre- 
sponding quantization noise spectrum. 

In Figures 5 and 7, the non-hatched area indicates 
the quantity of bits that are allocated according to a se- 
lected predetermined bit allocation pattern, and the 
hatched area indicates the quantity of bits that are allo- 



cated depending on signal energy in the critical bands. 
In Figures 6 and 8, curves a, b, and c indicate the signal 
level, the quantization noise level ascribable to the bits 
allocated according to a selected predetermined bit al- 
s location pattern, and the decreased noise level resulting 
from the bits allocated depending on signal energy in 
the critical bands, respectively 

In Figures 5 and 6, the signal spectrum is relatively 
flat and the noise level ascribable to the bits allocated 
according to a selected predetermined bit allocation pat- 
tern provides a certain signal-to-noise ratio across the 
entire frequency spectrum. The selected bit allocation 
pattern allocates fewer bits to critical bands at and near 
the low and high frequency extremes of the frequency 
spectrum because the ear is less sensitive in these parts 
of the spectrum. 

Bit allocation depending on signal energy in the crit- 
ical bands selectively reduces the noise level in the part 
of the frequency spectrum in which the signal has a larg- 
er amplitude. However, when the signal spectrum is rel- 
atively flat, as in figures 5 and 6, bit allocation depending 
on the signal energy in the critical bands allocates bits 
to a relatively large number of critical bands, and lowers 
the noise level over a broad frequency range. 

On the other hand, when the signal is highly tonal, 
as shown in Figures 7 and 8, bit allocation depending 
on signal energy in the critical bands reduces the quan- 
tization noise in a narrow frequency range. This leads 
to an improved signal-to-noise ratio in the presence of 
a highly tonal signal, such as a single-frequency (or nar- 
row bandwidth) signal. 

-Figure 9 shows a decoding circuit for decoding a 
compressed digital signal provided by the encoder just 
described, after the signal has been transmitted or re- 
corded. The compressed digital signal is demultiplexed 
by a demultiplexer (not shown) to extract the quantiza- 
tion word length information from the compressed digital 
signal. The spectral coefficients, quantized in the re- 
spective critical bands with a number of bits that varies 
from critical band to critical band, are separated into the 
respective frequency ranges and are supplied to the in- 
put terminals 122, 124 and 126 of the decoding circuit. 
The quantization word length data is fed into the decod- 
ing circuit via the input terminals 123, 125 and 127. In 
the decoding circuits 116, 117 and 118, the spectral co- 
efficients are extracted in response to the quantization 
word length data. 

In the inverse transform inverse circuits 113, 114 
and 115, which are preferably inverse MDCT circuits 
(IMDCT circuits), the spectral coefficients on the fre- 
quency axis are converted into samples on the time axis. 
The samples on the time axis for the three frequency 
ranges are recombined by the inverse QMF (IQMF) cir- 
cuits 112, 111 into a full frequency digital output signal, 
which is provided at the output terminal 110. 

Two variations on the encoder described above, 
which use different bit allocation schemes, are shown in 
Figures 10 and 11 . 
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Figure 10 is a functional block diagram showing a 
practical example for explaining the function of a first 
variation on the adaptive bit allocation and encoding cir- 
cuits 16 to 18 shown in figure 1. In the basic embodi- 
ment, the ratio between bits that are allocated according 
to a predetermined bit pattern and the bits that are allo- 
cated according to the energy in the critical bands is 
fixed In the practical example just described the ratio is 
60 40 In the first variation, the total number of bits avail- 
able for quantization is apportioned between bits that 
allocated according to a predetermined bit pattern and 
bits that are allocated according to the energy in the crit- 
ical bands The apportionment is varied according to the 
spectral smoothness of the input signal. 

In the following description of the first variation, it 
will agatn be assumed that the number of bits available 
for quantizing the spectral coefficients, and which may 
be used for transmission or recording, is 100 kb/s. This 
is indicated in Figure 10 as the total number of bits from 
the block 302 indicating the total number of usable bits, 
or 100 kb/s 

As in the bas c cmbod ment a plurality of predeter- 
mined bit allocator* p^rems arc provided. A plurality of 
predetermined brt ,iiocit»on patterns are provided for 
each possible appo-itonmcnt of the total 100 kb/s for 
allocation according io h prodotormjned bit pattern, e. 
g., 40 kb/s. 50 ko s 60 kb s and 70 kb/s. One of the 
predetermined bit nikxnt ton patterns is selected at a 
time, depending on m*7n^i properties and bits are allo- 
cated among the critr^i tMods according to the selected 
predetermined bit h location oattern. In the first varia- 
tion, a variety of patterns are provided in which the 
number of bits apportioned fo^ allocation according to a 
selected one of a plurnhry ol predetermined bit allocation 
patterns is distributed tc the respective critical bands ac- 
cording to the selected predetermined bit allocation pat- 
tern. 

The plurality of predetermined bit allocation pat- 
terns of the first variation hnve different bit allocation ra- 
tios for the tow- to mid-lioqucncy range and for the high- 
frequency range. A bit a location pattern allocating fewer 
bits to the high-freqjency range is selected when the 
amplitude of the input s gnnl is small. This takes advan- 
tage of the loudness ctiect in which the sensitivity of the 
ear to higher frequencies is reduced at low signal levels. 

Although the magnitude of the lull-range signal may 
be used to select the nppf DprMtc predetermined bit al- 
location pattern, it ib hIxj pobbtble to use an output of 
one of the MDCT cucutb ui the output of a non-block 
forming frequency dvicmg circuit. A non-block forming 
frequency dividing c-rcutt is a frequency dividing circuit 
using a filter that divides digital input signal along the 
frequency axis without dividing the signal into frames 
along the time axis 

In the first variation the apportionment of the quan- 
tization bits between bits allocated according to a pre- 
determined bit allocation pattern and bits allocated 
among the critical bands according to the signal energy 



in the critical bands is variable. The apportionment is 
determined by a spectral smoothness index that indi- 
cates the smoothness of the signal spectrum. The spec- 
tral smoothness index is calculated in a spectral 

s smoothness calculating circuit by dividing the sum of the 
absolute values of the differences in energy between 
adjacent critical bands by the sum of the energies in all 
the critical bands. 

Referring to Figure 1 0, the spectral smoothness cal- 

10 culating circuit 309 receives the output of the energy cal- 
culating circuit 303 and calculates spectral smoothness 
index. The energy calculating circuit is described above 
in connection with Figure 3, and so will not be described 
again here. The calculated spectral smoothness index 

is is fed into the bit distribution ratio circuit 31 3, which also 
receives the output of the total usable bit circuit 302. 

The output of the energy calculating circuit 303 is 
also fed into the energy-dependent bit allocation circuit 
304, which allocates bits among the critical bands ac- 

20 cording to the signal energies in the critical bands, i.e., 
according to the Burke spectrum. The output of the en- 
ergy-dependent bit allocating circuit is connected to the 
variable bit allocating circuit 311. 

The output of the fixed bit allocating circuit 305, 

25 which allocates bits according to a selected one of a 
number of predetermined bit allocation patterns, is con- 
nected to the fixed bit allocating circuit 312. 

Bit apportionment information, indicating the appor- 
tionment between bits to be allocated according to a pre- 

30 determined bit allocation pattern and bits to be allocated 
according to signal energy in the critical bands, is fed 
from the bit allocation circuit 313 into the respective bit 
allocating circuits 311 and 312. 

The outputs of the bit allocating circuits 311 and 31 2 

35 are supplied to the bit sum calculating circuit 306. The 
bit sum calculating circuit 306 calculates the total 
number of bits that can be used for quantizing each crit- 
ical band. This sum comprises the number of bits allo- 
cated to the critical band according to the selected one 

40 of the predetermined bit allocation patterns, and the 
number of bits allocated to the critical band according 
to signal energy in the band, or a subdivision of the crit- 
ical band at higher frequencies. The bit sum calculated 
by the bit sum calculating circuit is provided at the output 

45 terminal 307 for use for quantization. 

Typical bit allocations for signals having differing 
spectral content are in Figures 5 and 7, and the corre- 
sponding quantization noise spectra are shown in Fig- 
ures 6 and 8, respectively. Figure 5 shows how bits are 

50 allocated among the critical bands for a signal having a 
relatively flat spectrum. Figure 6 shows the correspond- 
ing quantization noise spectrum. Figure 7 shows how 
bits are allocated among the critical bands when the sig- 
nal has a high totality, that is, when the signal is per- 

5S ceived by the listener as having a definite pitch. Figure 
8 shows the corresponding quantization noise spec- 
trum. 

In Figures 5 and 7, the non-hatched area indicates 
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the quantity of bits that are allocated according to a se- 
lected predetermined bit allocation pattern The hatched 
area shows the quantity of bits that are allocated de- 
pending on signal energy in the critical bands. In Figures 
6 and 8, curves a, b, and c indicate the signal level, the 
noise level ascribable to the bits allocated according to 
a selected predetermined bit allocation pattern, and the 
decreased noise resulting from the bits dependent on 
signal energy in the critical bands, respectively. 

In Figures 5 and 6, the signal spectrum is relatively 
flat and the noise level ascribable to the bits allocated 
according to a preselected bit allocation pattern pro- 
vides a certain stgnal-to-noise ratio across the entire fre- 
quency spectrum. However, fewer bits are allocated to 
critical bands at and near the low- and high-frequency 
extremes of the spectrum because the ear is less sen- 
sitive in these parts of the spectrum. 

Bit allocation depending on signal energy in the crit- 
ical bands reduces the noise level in the part of the fre- 
quency spectrum in which the signal has a larger ampli- 
tude. However, when the signal spectrum is flat, bit al- 
location according to signal energy in the critical bands 
occurs in a larger number of critical bands, and lowers 
the noise level over a broader frequency range. 

Conversely, if the signal exhibits high tonality, as 
shown in Figures 7 and 8, the lowering of the quantiza- 
tion noise resulting 1rom the bit allocation according to 
energy in the critical bands reduces the noise in an ex- 
tremely narrow frequency range. This leads to an im- 
proved signal-to-noise ratio in the presence of single- 
frequency (or narrow bandwidth) input signals. 

If the signal spectrum exhibits high tonality, as 
shown in Figures 7 and 8, the lowering of the quantiza- 
tion noise ascribable to the bit allocation dependent on 
the signal energy in the critical bands is utilized for re- 
ducing the noise in an extremely narrow range. This 
leads to improved an improved signal-to-noise ratio in 
the presence of high-tonality input signals. The noise 
level over a wide frequency range also is uniformly low- 
ered by the smaller number of bits allocated according 
to a predetermined bit allocation pattern. 

The results shown in figures 5 through 8 are the 
same as those obtained for the basic embodiment. Dif- 
ferences between the basic embodiment and the first 
variation appear when the signal spectrum becomes 
flatter than that shown in figure 5. With such a signal, 
the number of bits allocated according to the energy in 
the critical bands is decreased below the 40 kb/s set in 
the basic embodiment, and the number of bits allocated 
according to a preselected bit allocation pattern is in- 
creased beyond the 60 kb/s set in the basic embodi- 
ment. Differences between the basic embodiment and 
the first variation also appear when the signal spectrum 
becomes more tonal than the signal shown in figure 7. 
With such a signal, the number of bits allocated accord- 
ing to the energy in the critical bands is increased be- 
yond the 40 kb/s set in the basic embodiment, and the 
number of bits allocated according to a preselected bit 



allocation pattern is reduced below the 60 kb/s set in the 
basic embodiment. 

A second variation on the adaptive bit allocation 
part of the circuit is shown in Figure 11. Figure 11 is a 
$ functional block diagram showing a practical example 
for explaining the function of the second variation on the 
adaptive bit allocation and encoding circuits 16 to 18 
shown in figure 1. 

Spectral coefficients from the MDCT circuits 13 to 
io 15 in Figure 1 are supplied to the input terminal 301 of 
the adaptive bit allocation circuit 300, and thence to the 
energy calculating circuit 303. The energy calculating 
circuit is the same as the energy calculating circuit in 
figure 3, and will not be described again here. The en- 
15 ergy calculating circuit calculates signal energies in 
each critical band, or in sub bands obtained by subdi- 
viding the higher frequency critical bands. 

The spectral coefficients from the MDCT circuits 13 
through 1 5 (Figure 1 ) are also supplied via the input ter- 
minal 301 to the circuit for diminishing high range signal 
levels 308. The band energies calculated by the energy 
calculating circuit 303 are supplied to the circuit for di- 
minishing high frequency signal levels 30B, the spectral 
smoothness calculating circuit 309, and to the noise 
shaping factor circuit 310. 

The circuit for diminishing the high frequency signal 
levels 308 decreases the high frequency signal level to 
a larger extent when the signal energies in the critical 
bands at 4 kHz and above are low. This takes into ac- 
count the diminished sensitivity of the human hearing 
mechanism at higher frequencies. 

The spectral smoothness calculating circuit 309 is 
the same as the spectral smoothness calculating circuit 
309 described above in connection with figure 10, and 
so will not be described again here. 

In response to the output of the spectral smooth- 
ness calculating circuit 309, the noise shaping factor cir- 
cuit 310 decreases the noise shaping factor when the 
spectral smoothness index is small., i.e., when the spec- 
trum is smooth. The spectral smoothness index is cal- 
culated by dividing of the sum of the differences in signal 
energy between adjacent critical bands over the entire 
frequency range, by the sum, over the entire frequency 
range, of the signal energies in all the critical bands. 

The energy-dependent bit allocation circuit 304 re- 
ceives the calculated noise shaping factor from the 
noise shaping factor circuit 31 0 and the signal spectrum 
with decreased high frequency signal level from the high 
frequency signal level decreasing circuit 308 and carries 
out bit allocation in accordance with the formula (1 ). The 
energy-dependent bit allocation circuit 304 is energy de- 
pendent because of the band energy term in the formula 
(1 ). The bit allocation values generated by the circuit 304 
are provided via the output terminal 307 and are used 
for quantization. 

Figures 12 and 14 show typical bit allocations for 
signals having differing spectral content. Figures 13 and 
15 show the corresponding quantization noise spectra. 
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Figure 12 shows how the bits are allocated among the 
critical bands for a signal with a relatively flat spectrum. 
Figure 13 shows the corresponding quantization noise 
spectrum. Figure 14 shows how the bits are allocated 
among the critical bands for a signal with high tonafity, 
i.e., a signal that is perceived by a listener as having a 
definite pitch. Figure 1 5 shows the corresponding quan- 
tization noise spectrum. 

In Figures 13 and 15, curves a and b indicate the 
signal level and the quantization noise level, respective- 
ly. 

In Figures 12 and 13, the signal spectrum is rela- 
tively flat. The spectral smoothness index is small, and 
the noise shaping factor consequently approaches mi- 
nus 1 . On the other hand, when the signal is relatively 
tonal, as shown in Figures 14 and 15, the spectral 
smoothness index is large, which reduces the noise 
shaping factor to close to zero. This changes the quan- 
tization noise spectrum to close to white. This leads to 
an improved signal-to-noise ratio in the presence of ton- 
al signals, such as single frequency (or narrow band- 
width) signals. 



Claims 

1 . A digital encoding apparatus for compressing a dig- 
ital input signal to provide a compressed digital out- 
put signal, the digital input signal representing an 
audio information signal, the compressed digital 
output signal after expansion, conversion to an an- 
alog signal, and reproduction of the analog signal, 
being for perception by the human ear, the appara- 
tus comprising: 

first frequency dividing means for receiving the 
digital input signal and for dividing the digital in- 
put signal into a plurality of frequency ranges; 
time dividing means for dividing in time at least 
one of the frequency ranges of the digital input 
signal into a plurality of frames; 
second frequency dividing means for orthogo- 
nally transforming each frame to provide a plu- 
rality of spectra) coefficients; 
means for grouping the plurality of spectral co- 
efficients into critical bands; 
noise factor setting means for setting a noise 
shaping factor in response to the digital input 
signal; and 

bit allocating means for allocating among the 
critical bands a total number of quantizing bits 
available for quantizing the spectral coeffi- 
cients, the quantizing bits being allocated 
among the critical bands according to the 
noise-shaping factor. 

2. The digital encoding apparatus of claim 1 , wherein- 



the digital input signal has an amplitude, 
and the noise factor setting means sets the 
noise shaping factor in response to the ampli- 
tude of the digital input signal. 

5 

3. The digital encoding apparatus of claim 1 or 2, 
wherein 

the compressed output signal, after expansion, 
10 conversion to an analog signal and reproduc- 

tion of the analog signal, has quantizing noise, 
the quantizing noise having a spectrum, the 
quantizing noise being dependent on the allo- 
cation of the quantizing bits among the critical 
1$ bands, and 

the noise factor setting means sets the noise 
shaping factor such that, as the amplitude of 
the digital input signal increases, the spectrum 
of the quantizing noise is flattened. 

20 

4. The digital encoding apparatus of one of the claims 
1 to 3, wherein 

the digital input signal has a spectrum having 
a smoothness, and the noise factor setting- means 
25 sets the noise shaping factor in response to the 



smoothness of the spectrum of the digital input sig- ^. ^ 

nal. y, ■-}■ 

5. The digital encoding apparatus of claim 4, wherein v 

30 ' . ..^ 

the compressed output signal, after expansion, \% 4 

conversion to an analog signal and reproduc- ;^ 
tton of the analog signal, has quantizing noise, - -.■ & 

the quantizing noise having a spectrum, the f ; > 

35 quantizing noise being dependent on the alio- $ 

cation of the quantizing bits among the critical 
bands, and 

the noise factor setting means sets the noise 
shaping factor such that, as the smoothness of 



40 the spectrum of the digital input signal increas- 

es, the spectrum of the quantizing noise is flat- 
tened. 

6. The digital encoding apparatus of claim 4 or 5, 
45 wherein 

the apparatus additionally includes a spectral 
smoothness index generating means- for gen- 
erating a spectral smoothness index in re- 

50 sponse to the smoothness of the spectrum of 

the digital input signal, and 
the spectral smoothness index generating 
means derives the spectral smoothness index 
in response to a measured difference in energy 

55 between adjacent critical bands. 

7. The digital encoding apparatus of claim 4 or 5, 
wherein 
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the apparatus additionally includes a spectral 
smoothness index generating means for gen- 
erating a spectral smoothness index in re- 
sponse to the smoothness of the spectrum of 
the digital input signal, 5 
the apparatus additionally comprises a floating 
point processing means for floating point 
processing the spectral components and for 
generating floating point data for each critical 
band, and io 
the spectral smoothness index generating 
means derives the spectral smoothness index 
in response to a difference in floating point data 
between adjacent critical bands. 

is 

8. The apparatus of one of the claims 4 to 7, wherein 

the digital input signal additionally has an am- 
plitude and 

the bit allocation means changes the allocation 20 
of qurintt/rit'on bits in response to a signal hav- 
ing diTiirished spectral levels at high frequen- 
cies when the amplitude of the digital input sig- 
nal is small 

25 

9. The apparatus ol ciaim 8 wherein 

the digital mput signal has a minimum audibility 
frequenry *nri 

the high frequency spectral levels are dimin- 30 
ished lor digital input signal amplitudes that are 
small at frequencies not lower than the mini- 
mum audibility Irequency 

10. An apparatus Io- decoding a compressed digital in- 35 
put signal to provide a digital output signal, the com- 
pressed digital input signal being derived from a 
non-compressed d gital input signal, the non-com- 
pressed digital input signal representing an audio 
information signal the compressed digital input sig- 40 
nal, after decoding conversion to an analog signal, 
and reproduction of the analog signal, being for per- 
ception by the human ear the compressed digital 
input signal being aenved from the non-com- 
pressed digital input s gnal by the steps of: 45 

dividing the non-corr pressed digital input sig- 
nal into a pi jmliiy of liequency ranges, 
dividing in time evich of the frequency ranges 
of the non-corr pressed digital input signal into 50 
a plurality o* frames 

orthogonally transforming each frame to pro- 
vide a plurality of spectral coefficients; 
grouping tho plurality of spectral coefficients in- 
to critical bands 55 
setting a noise shaping factor in response to the 
non-compressed digital input signal; 
allocating among the critical bands a total 



number of quantizing bits available for quantiz- 
ing the spectral coefficients, the quantizing bits 
being allocated among the critical bands ac- 
cording to the noise-shaping factor; 
generating quantizing word length data indicat- 
ing the number of bits used to quantize the 
spectral coefficients in each critical band; and 
multiplexing the quantized spectral coefficients 
and the word length data to provide the com- 
pressed digital input signal; 
the decoder comprising: 
demultiplexing means for extracting the quan- 
tizing word-length data from the compressed 
digital input signal and for extracting the spec- 
tral coefficients from the compressed digital in- 
put signal using the quantizing word-length da- 
ta, 

means for grouping the extracted spectral co- 
efficients into a plurality of frequency ranges: 
means for performing an inverse orthogonal 
transform on the spectral coefficients in each 
frequency range to generate frames of time-de- 
pendent data in each frequency range; and 
means for combining the frames of time-de- 
pendent data in each frequency range to pro- 
vide the digital output signal. 

11 . A medium for recording compressed digital data de- 
rived from a non -compressed digtal input signal by 
a process including the steps of: 

dividing the non -compressed digital input sig- 
nal into a plurality of frequency ranges; 
dividing^time^aeh^ 

of the non -compressed digital input signal into 
a plurality of frames; 

orthogonally transforming each frame to pro- 
vide a plurality of spectral coefficients; 
grouping the plurality of spectral coefficients in- 
to critical bands; 

setting a noise shaping factor in response to the 
non-compressed digital input signal; 
allocating among the critical bands a total 
number of quantizing bits available for quantiz- 
ing the spectral coefficients, the quantizing bits 
being allocated among the critical bands ac- 
cording to the noise-shaping factor; and 
multiplexing the quantized spectral coefficients 
and quantizing word length data to provide the 
compressed digital data. 

12. The medium of claim 11, wherein, in the process, 

the non -compressed digital input signal has an 
amplitude, and 

the step of setting a noise factor includes set- 
ting the noise shaping factor in response to the 
amplitude of the non-compressed digital input 
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signal. 

13. The medium of claim 11 or 12, wherein, in the proc- 
ess: 

5 

the non-compressed digital input signal has a 
spectrum having a smoothness, and 
the step of setting a noise factor includes set- 
ting the noise shaping factor in response to the 
smoothness of the spectrum of the non-com- 10 
pressed digital input signal. 

14. A method for deriving compressed digtal data from 
a non-compressed digital input signal, the method 
including the steps of: 75 

dividing the non-compressed digital input sig- 
nal into a plurality of frequency ranges; 
dividing in time each of the frequency ranges 
of the non-compressed digital input signal into 
a plurality of frames; 

orthogonally transforming each frame to pro- 
vide a plurality of spectral coefficients; 
grouping the plurality of spectral coefficients in- 
to critical bands; 

setting a noise shaping factor in response to the 
non-compressed digital input signal; 
allocating among the critical bands a total 
number of quantizing bits available for quantiz- 
ing the spectral coefficients, the quantizing bits 
being allocated among the critical bands ac- 
cording to the noise-shaping factor; and 
multiplexing the quantized spectral coefficients 
and quantizing word length data to provide the 
compressed digital data. 

15. The method of claim 14, wherein: 

the non-compressed digital input signal has an 
amplitude, and 

the step of setting a noise factor includes set- 
ting the noise shaping factor in response to the 
amplitude of the non-compressed digital input 
signal. 

16. The method of claim 14 or 15, wherein: 

the non-compressed digital input signal has a 
spectrum having a smoothness, and 
the step of setting a noise factor includes set- so 
ting the noise shaping factor in response to the 
smoothness of the spectrum of the non-com- 
pressed digital input signal. 
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(57) A digital encoder for compressing a digital input 
signal aertved from an analog signal to reduce the 
number of bits required to represent the analog signal 
with low quantizing noise. In the encoder, a digital input 
signal representing the analog signal is divided into 
three frequency ranges The digital signal in each of the 
three frequency ranges is divided in time into frames, 
the time duration of which may be adaptively varied. The 
frames are orthogonally transformed into spectral coef- 
ficients, which are grouped into critical bands. The total 
number of bits available for quantizing the spectral co- 
efficients is allocated among the critical bands. In a first 
embodiment and a second embodiment, fixed bits are 



allocated among the critical bands according to a select- 
ed one of a plurality of predetermined bit allocation pat- 
terns and variable bits are allocated among the critical 
bands according to the energy in the critical bands. In 
the first embodiment, the apportionment between fixed 
bits and variable bits is fixed. In a second embodiment, 
the apportionment between fixed bits and variable bits 
is varied according to the smoothness of the spectrum 
of the input signal. In a third embodiment, bits are allo- 
cated among the critical bands according to a noise 
shaping factor that is varied according to the smooth- 
ness of the spectrum of the input signal. All three em- 
bodiments give low quantizing noise with both broad 
spectrum signals and highly tonal signals. 
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